Skip to content

optim: introduce archetypal analysis method & associated test suite#3

Merged
fel-thomas merged 4 commits intomainfrom
archetypal_analysis
Nov 3, 2025
Merged

optim: introduce archetypal analysis method & associated test suite#3
fel-thomas merged 4 commits intomainfrom
archetypal_analysis

Conversation

@fel-thomas
Copy link
Collaborator

Introduce Archetypal Analysis framework to Overcomplete.

We use the following notation:

  • A: data matrix, tensor of shape (n_samples, n_features)
  • Z: codes matrix, tensor of shape (n_samples, nb_concepts)
  • W: coefficient matrix, tensor of shape (nb_concepts, n_samples)
  • D: dictionary matrix, computed as D = W @ A

The objective is:
min_{Z,W} ||A - Z D||_F^2
subject to Z in Δ^nb_concepts and D in conv(A)

Say it otherwise, Z row stochastic and W row stochastic.
Currently supports projected gradient descent (PGD) solver.

@fel-thomas fel-thomas merged commit a7dabbe into main Nov 3, 2025
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant